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Claims: 



A method of classifying a^iigital image, said method comprising the steps of: 
roviding a region adjacency graph representing the digital image; and 
analysing said region adjacency graphVor predetermined patterns and for each identified 
pattern selecting a classification of said dWital image. 



2. The method according to claim 1, wherein said region adjacency graph is 

classified as one of a plurality orMereotypes. 



|adj 



The method according to claim 2, wherein a stereotype is assigned to a region 
adjacency graph on Bhe basis of a size of one or more regions of said digital image. 



4. The method according to any one of claim 3, wherein a stereotype is assigned to 
a region adjacency graph on the basis of an adjacency of said regions. 

5. The method according to anyone of claim 4, wherein a stereotype is assigned to 
a region adjacency graph on the basis of its semantic label content. 

6. The method according to anyone of claim 4, wherein a stereotype is assigned to 
a region adjacency graph on tne basis of a mean colour of one or more regions. 

7. The method according to anyone of claim 6, wherein said plurality of stereotypes 
are stored in an association lookup table. 

8. The method according t<^laim 6, wherein said stereotypes are represented in a 
hierarchal arrangement. 



The method according to claim 7, wherein each of said stereotypes has a 



[hierarchical path. 
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10. The method according to claim 1, wherein said region adjacency graph is 
provided by analysing contextual data associated with one or more regions of said digital 
image. 

11. The method according t\ claim 10, wherein said contextual data comprises 
information generated by one or more separate sources of said information. 

12. The method according to claim 11, wherein a corresponding portion of said 
contextual data is obtained from a temporal region of interest for each source of said 
information. 



13. 



The method according to claii 



metadata associated with said digital 
stereotypes of said digital image. 

14. The method according to claim 



12, further comprising the step of providing 
image, wherein said metadata includes said 



3, wherein said metadata includes a hierarchical 



path associated with said respective stereo type of each digital image. 



15. The method according to claim 
a respective stereotype as a metadata obj 
object. 

16. The method according to clainv 
referenced lookup table. 



4, wherein said hierarchical path is stored with 
ct which is associated with a respective image 



4, wherein said hierarchical path is stored as a 



17. The method according to clain 1, wherein said digital image is stored in a 
database of digital images and wherein spid classification can be used to retrieve said 
digital image from said database. 



7 



8. An apparatus for cRbssifying a digital image, said apparatus comprising: 

providing means for providing a region adjacency graph representing the digital 
image; and 
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analysing means for anawsing said region adjacency graph for predetermined 
patterns and for each identified pattetn selecting a classification of said digital image. 

19. The apparatus according to claim 18, wherein said region adjacency graph is 
5 classified as one of a plurality oksSpreotypes. 

(^^)^ ^^O. The appafot^is according to claim 19, wherein a stereotype is assigned to a region 
adjacency graph on th^basis of a size of one or more regions of said digital image. 

10 21. The apparatus accVding to claim 20, wherein a stereotype is assigned to a region 
_ adj acency graph on the basis V)f an adj acency of said regions. 

22. The apparatus according to claim 21, wherein a stereotype is assigned to a region 
~Jl adjacency graph on the basis of itp semantic label content. 

O 15 

= 23. The apparatus according k> claim 21, wherein a stereotype is assigned to a region 

% adjacency graph on the basis of a mSan colour of one or more regions. 

yQ 24. The apparatus according to\ claim 23, wherein said plurality of stereotypes are 

*** 20 stored in an association lookup table. 

25. The apparatus according to ckmn 23, wherein said stereotypes are represented in 
a hierarchal arrangement. 

26. The apparatus according to Vlaim 24, wherein each of said stereotypes has a 
hierarchical path. \ 





^-37. The apparatus according to claim 26, wherein said region adjacency graph is 
/provided by analysing contextual data associated with one or more regions of said digital 
30 image. 
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p8. The apparatus according toYlaim 27, wherein said contextual data comprises 
nformation generated by one or more separate sources of said information. 



29. The apparatus according to claim v8> wherein a corresponding portion of said 
5 contextual data is obtained from a temporal^ region of interest for each source of said 
information. 



means for providing metadata associated with each digital image, wherein said metadata 



The apparatus according to claim 29, further comprising metadata providing 
r providing metadata associated with 
10 includes said stereotypes of each digital image. 



The apparatus according to claim 30, wherein said metadata includes a 
erarchical path associated with s?tid respective stereotype of each digital image. 



15 32. The apparatus according to claim 31, wherein said hierarchical path is stored 
with a respective stereotype as a metadata object which is associated with a respective 
image object. 

33. The apparatus according to claim 31, herein said hierarchical path is stored as 
20 a referenced lookup table. 




* — ^34. The apparatus afc^ording to claim 33, wherein said digital image is stored in a 
database of digital images and wherein said classification can be used to retrieve said 



digital image from said database. 



25 



35. A computer program productVomprising a computer readable medium having a 
computer program recorded for classifying a digital image, said computer program 
product comprising: 

providing module for providing a^egion adjacency graph representing the digital 
30 image; and 

analysing module for analysing siid region adjacency graph for predetermined 
patterns and for each identified pattern selecting a classification of said digital image. 



472779 IPR16 CFP01451US 



[O:\CISRA\IPR\IPR1 6]472779US:PDM 



28 



36. The computer program woduct according to claim 35, wherein said region 



adjacency graph is classified as one\r$ a plurality of stereotypes. 



neraap 



— 37. Th 

assigned to 



The compter program product according to claim 36, wherein a stereotype is 
a region adjacency graph on the basis of a size of one or more regions of said 
digital image. 



38. The computer program product according to claim 37, wherein a stereotype is 
o assigned to a region adjacenc^t graph on the basis of an adjacency of said regions. 

39. The computer program product according to claim 38, wherein a stereotype is 
assigned to a region adjacency gnaph on the basis of its semantic label content. 

5 40. The computer program product according to claim 38, wherein a stereotype is 
assigned to a region adjacency graph on the basis of a mean colour of one or more 
regions. 

41. The computer program product according to claim 40, wherein said plurality of 
>o stereotypes are stored in an association lookup table. 



42. The computer program product according to claim 41, wherein said stereotypes 



are represented in a hierarchal arrangement. 

\ 



5 — ^43. The computer program product according to claim 42, wherein each of said 
/ stereotypes has a hierarchies 1 path. 

44. The computer pre gram product according to claim 43, wherein said region 
adjacency graph is provide 1 by analysing contextual data associated with one or more 
o regions of said digital image 



472779 IPR16 CFP01451US 



[0:\CISRA\IPR\IPR16]472779US:PDM 



* 



-29- 

45. The computer program iVoduct according to claim 44, wherein said contextual 
data comprises information generated by one or more separate sources of said 
information. 



20 



5 46. The computer program product according to claim 45, wherein a corresponding 
portion of said contextual data is obtained from a temporal region of interest for each 
source of said information. 

47. The computer program procuct according to claim 46, further comprising a 
10 metadata providing module for providing metadata associated with each digital image, 

wherein said metadata includes said stereotypes of each digital image. 

48. The computer program predi ct according to claim 47, wherein said metadata 
includes a hierarchical path associate^ with said respective stereotype of each digital 

15 image. 



49. The computer program product according to claim 48, wherein said hierarchical 
path is stored with a respective stereo type as a metadata object which is associated with a 
respective image object. 



50. The computer program product according to claim 48, wherein said hierarchical 
path is stored as a referenced lookup table. 



5 1 . The computer program product according to claim 50, wherein said digital 
25 image is stored in a database of digital images and wherein said classification can be used 
to retrieve said digital image from said database. 



^-^£? ^-^52. A method of citifying a digital image signal, said method comprising the steps 

30 providing a labelled region adjacency grpah representing at least part of the 

digital image signal; 
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providing a plurality of classifications, for each of a plurality of patterns, 
wherein each said pattern cornprises: 

(i) a set\of labelled regions; or 

(ii) a set pf labelled regions and corresponding adjacency 
information; 

analysing said labelled regipn adjacency graph for the presence of predetermined 
patterns; and 

for each pattern identified, seating from said plurality of classifications a 
classification for the digital image. 



53. The method according to claim 52, wherein said digital image signal is classified 
as one or more of a plurality orktereotypes. 

Vss 54. The method ao<x>rding to claim 53, wherein a stereotype is assigned to the digital 
image signal on the basis of the semantic label content of one or more regions in the 
labelled region adjacency gra|s 



55. The method according toVlaim 53, wherein a stereotype is assigned to the digital 
image signal on the basis of the adjacency of a set of regions with specified labels in the 
labelled region adjacency graph. 



56. The method according to claim 53, wherein a stereotype is assigned to the digital 
image signal on the basis of the size of one\or more regions with a specified label in the 
labelled region adjacency graph. 



57. The method according to claim 53 
image signal on the basis of a label which n 
regions in the labelled region adjacency gra] 



wherein a stereotype is assigned to the digital 
ej resents the mean colour of one or more 



58. The method according to claim 53f, wherein a stereotype is assigned to the digital 
image signal on the basis of a label which represents the mean colour texture of one or 
more regions in the labelled region adjacency graph. 
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59. The method atoording to claim 58, wherein said plurality of stereotypes are 
stored in an association lookup table. 

5 60. The method accordin^to claim 59, wherein said stereotypes are represented in 
an hierarchical arrangement. 



The method accordin^to claim 60, wherein each of said stereotypes has a 
erarchical path. 



10 



f^^^O ^-|62. The method accordin^sto claims 61, wherein each of said stereotypes is 
^ represented by one of a plurality of icons. 



63. The method according to claims 62, where said digital image is stored in a 
15 database of digital images and wherein said digital image can be retrieved from said 
database using a keyword representing^ stereotype. 



20 
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64. The method according to clainl 62, where said digital image is stored in a 
database of digital images and wherein said digital image can be retrieved from said 
database using an icon representing a stereotype. 

65. The method according to claim o2, where said digital image is stored in a 
database of digital images and wherein sai i digital image can be retrieved from said 



database using either a keyword or icon re 
of a stereotype. 



(resenting a generalisation, or broader version, 



30 



66. An apparatus for classifying ^digital image signal, said apparatus comprising: 
region adjacency graph providing means for providing a labelled region 

adjacency graph representing at least/part of the digital image signal; 

classification providing means for providing a plurality of classifications, for 

each of a plurality of patterns, wherein each said pattern comprises: 

(i) a set ofllabelled regions; or 
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(ii) a set of labelled regions and corresponding adjacency 
information; and 

analysing means for analysing said labelled region adjacency graph for the 
presence of predetermined patterns, wtibrein for each pattern identified, said classification 
providing means provides a classification for the digital image selecting from said 
plurality of classifications. 



67. The apparatus accoraing^o claim 66, wherein said digital image signal is 
classified as one or more of a plurality of stereotypes. 



n j>68. The appa^stus according to claim 67, wherein a stereotype is assigned to the 
^ digital image signal onMie basis of the semantic label content of one or more regions m 
the labelled region adjacefc^cy graph. 



15 69. The apparatus according to claim 67, wherein a stereotype is assigned to the 
digital image signal on the basils of the adjacency of a set of regions with specified labels 
in the labelled region adjacenc>A graph. 

70. The apparatus according to claim 67, wherein a stereotype is assigned to the 

20 digital image signal on the basis of the size of one or more regions with a specified label 
in the labelled region adjacency gnaph. 

71. The apparatus according 10 claim 67, wherein a stereotype is assigned to the 
digital image signal on the basis on a label which represents the mean colour of one or 

25 more regions in the labelled region] adjacency graph. 

72. The apparatus according fto claim 67, wherein a stereotype is assigned to the 
digital image signal on the basis of a label which represents the mean colour texture of 
one or more regions in the labelled region adjacency graph. 



73. The apparatus according to claim 72, wherein said plurality of stereotypes are 
stored in an association lookup table. 
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74. The apparatus according to claim 73, wherein said stereotypes are represented in 
an hierarchical arrangement. 

5 — 1 75. The apparatus according to claim 74, wherein each of said stereotypes has a 



hierarchical path. 3 



The apparatus ^according to claim 75, wherein each of said stereotypes is 



represented by one of a plurality of icons 



77. The apparatus according to claim 76, where said digital image is stored in a 
database of digital images andWherein said digital image can be retrieved from said 
database using a keyword representing a stereotype. 



5 78. The apparatus according to claim 76, where said digital image is stored in a 
database of digital images and wmerein said digital image can be retrieved from said 
database using a icon representing a stereotype. 



!0 



!5 



10 



79. The apparatus according 
database of digital images and 
using either a keyword or icon 
stereotype. 



to claim 76, where said digital image is stored in a 
wherein said image can be retrieved from said database 
representing a generalisation, or broader version, of a 



80. A computer program proc uct comprising a computer readable medium having a 
computer program recorded for classifying a digital image signal, said computer program 
product comprising: 

region adjacency graph providing module for providing a labelled region 

it part of the digital image signal; 
classification providing module for providing a plurality of classifications, for 
each of a plurality of patterns, wher&in each said pattern comprises: 

(i) a set of labelled regions; or 
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(ii) a set of labelled regions and corresponding adjacency 
information; qpd 

analysing module for analysing said labelled region adjacency graph for the 
presence of predetermined patterns, wheVein for each pattern identified, said classification 
providing module provides a classification for the digital image selecting from said 
plurality of classifications. 



81. The computer program nWh^ct according to claim 80, wherein said digital 
image signal is classified as one orroore of a plurality of stereotypes. 

2. The compter program product according to claim 81, wherein a stereotype is 
ssigned to the digital image signal on the basis of the semantic label content of one or 
more regions in the labelled region adjacency graph. 



83. The computer program product according to claim 81, wherein a stereotype is 
assigned to the digital image\signal on the basis of the adjacency of a set of regions with 
specified labels in the labelled! region adjacency graph. 



84. The computer progr; 
assigned to the digital image s 
specified label in the labelled 



product according to claim 81, wherein a stereotype is 
gnal on the basis of the size of one or more regions with a 
region adjacency graph. 



85. 



assigned to the digital image 



The computer progra m product according to claim 81, wherein a stereotype is 



gnal on the basis of a label which represents the mean 



colour of one or more regions/in the labelled region adjacency graph. 



86. 



The computer program product according to claim 81, wherein a stereotype is 



assigned to the digital imag< 



signal on the basis of a label which represents the mean 



colour texture of one or moie regions in the labelled region adjacency graph. 

87. The computer proj pram product according to claim 86, wherein said plurality of 
stereotypes are stored in an Association lookup table. 
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progran 



88. The computer program product according to claim 87, wherein said stereotypes 
are represented in an hierarchical arrangement. 

5 89. The computer program product according to claim 88, wherein each of said 
stereotypes has a hierarchical path. 



10 



15 



The compuh&r program product according to claim 81, wherein each of said 
stereotypes is representea^by one of a plurality of icons. 

91 . The computer progrVm product according to claim 90, wherein said digital 
image is stored in a database ofidigital images and wherein said digital image can be 
retrieved using a keyword representing a stereotype. 



92. The computer program 
image is stored in a database 
retrieved using a icon represent! 



iroduct according to claim 90, wherein said digital 
of di gital images and wherein said digital image can be 
a stereotype. 



93. The computer program product according to claim 90, wherein said digital 
20 image is stored in a database of digital images and wherein said digital image can be 

retrieved from said database/using either a keyword or icon representing a generalisation, 
or broader version, of a steneotype. 
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